A Safe , E cient Regression Test Selection
نویسندگان
چکیده
Regression testing is an expensive but necessary maintenance activity performed on modiied software to provide conndence that changes are correct and do not adversely aaect other portions of the software. A regression test selection technique chooses, from an existing test set, tests that are deemed necessary to validate modiied software. We present a new technique for regression test selection. Our algorithms construct control ow graphs for a procedure or program and its modiied version, and use these graphs to select tests that execute changed code from the original test suite. We prove that under certain conditions, the set of tests our technique selects includes every test from the original test suite that can expose faults in the modiied procedure or program. Under these conditions our algorithms are safe. Moreover, although our algorithms may select some tests that cannot expose faults, they are at least as precise as other safe regression test selection algorithms. Unlike many other regression test selection algorithms, our algorithms handle all language constructs and all types of program modiications. We have implemented our algorithms; initial empirical studies indicate that our technique can signiicantly reduce the cost of regression testing modiied software.
منابع مشابه
Empirical Studies of a Safe Regression Test Selection
Regression testing is an expensive testing procedure utilized to validate modiied software. Regression test selection techniques attempt to reduce the cost of regression testing by selecting a subset of a program's existing test suite. Safe regression test selection techniques select subsets that, under certain well-deened conditions, exclude no tests (from the original test suite) that if exec...
متن کاملEmpirical Studies of a Safe Regression Test Selection Technique
Regression testing is an expensive testing procedure utilized to validate modified software. Regression test selection techniques attempt to reduce the cost of regression testing by selecting a subset of a program’s existing test suite. Safe regression test selection techniques select subsets that, under certain well-defined conditions, exclude no tests (from the original test suite) that if ex...
متن کاملA Unifying Framework Supporting the Analysis and Developmentof Safe Regression Test Selection
Safe regression test selection (RTS) techniques let software testers reduce the number of test cases that need to be rerun to revalidate new versions of software, while ensuring that no fault-revealing test case (in the existing test suite) is excluded. Most previous work on safe regression test selection has focused on speciic safe RTS algorithms, rather than addressing the theoretical foundat...
متن کاملA Comparative Study of Coarse - and Fine - Grained Safe Regression Test Selection
Regression test selection techniques reduce the cost of regression testing by selecting a subset of an existing test suite for reveri cation of a modi ed program. Over the past two decades, numerous regression test-selection techniques have been described in the literature. Initial empirical studies of a few of these techniques have shown that they can be bene cial, but so far, few studies have...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1997